Простое число ( мат.) — число, делящееся на единицу или само на себя, например: 3, 5, 7, 11. См. также простой.
Все значения словосочетания «простое число»СТЕ́ПЕНЬ, -и, род. мн. -е́й, ж. 1. Сравнительная величина, характеризующая что-л., мера чего-л. Степень сжатия газа. Степень продуктивности животноводства. Степень точности вычислений.
Все значения слова «степень»ПРОСТО́Й1, -а́я, -о́е; прост, проста́, про́сто; про́ще, просте́йший. 1. Не сложный, не трудный, легко доступный для понимания, выполнения, управления и т. п. Простая задача. Простое дело. Простой чертеж. Простой механизм.
ПРОСТО́Й2, -я, м. Непредвиденная остановка в работе, вынужденное бездействие (рабочих, механизмов).
ЧИСЛО́, -а́, мн. чи́сла, -сел, -слам, ср. 1. Понятие, служащее выражением количества, при помощи которого производится счет. Простые числа. Целое число. Положительные числа. Теория чисел (наука о целых числах).
Все значения слова «число»Данный алгоритм может быть применён только в случае, если порядок группы, в которой мы ищем дискретный логарифм, имеет маленькую степень простого числа.
Возможно потому, что к недостаточным числам относятся все простые числа (так как у них только один собственный делитель – это единица), а также степени простых чисел и собственные делители недостаточных и совершенных чисел.